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1.  Equipment  Acquired 

The  equipment  purchased  using  the'  funds  provided  by  this  grant  consisted  of  eight 
scientific  workstations  manufactured  by  Sun  Microsystems,  Inc.  As  explained  in  the 
interim  report,  the  equipment  actually  purchased  differed  slightly  from  that  contained  in 
the  original  proposal.  In  particular,  we  were  able  to  purchase  a  richer  configuration  of 
workstations  by  taking  advantage  of  new  models  that  were  introduced  by  Sun  following 
the  submission  of  the  original  proposal.  The  specifics  as  to  the  configuration  of  machines 
purchased  and  their  cost  are  given  in  Section  3. 

2.  Research  Summaries 

There  are  four  projects  underway  that  either  have  used  the  equipment  purchased 
using  the  funds  from  this  grant  or  will  use  the  equipment  in  the  near  future.  Titles  and 
abstracts  of  representative  papers  describing  these  projects  follow.  It  is  the  first 
project — the  Saguaro  Distributed  Operating  System — that  formed  the  basis  for  the 
URIP  grant  proposal. 

Project:  The  Saguaro  Distributed  Operating  System 

Paper  title:  The  Design  of  the  Saguaro  Distributed  Operating  System 

Authors:  G.R.  Andrews,  R.D.  Schlichting,  R.  Hayes,  T.  Purdin 

This  paper  describes  the  design  of  the  Saguaro  operating  system  for  computers 
connected  by  a  local-area  network.  Systems  constructed  on  such  an  architecture 
have  the  potential  advantages  of  concurrency  and  robustness.  In  Saguaro,  these 
advantages  are  realized  at  the  system  level  by  the  use  of  pools  of  server 
processes  and  decentralized  allocation  protocols.  These  advantages  are  also 
made  available  to  the  user  through  low-cost  mechanisms  to  control  placement  of 
executing  commands  and  files,  and  to  support  semi-transparent  file  replication 
and  access.  Saguaro  also  makes  extensive  use  of  a  type  system  to  describe  user 
data  such  as  files  and  to  specify  the  types  of  arguments  to  commands  and  pro¬ 
cedures.  This  enables  the  system  to  assist  in  type  checking  and  leads  to  a  user 
interface  in  which  command-specific  templates  are  available  to  facilitate  com¬ 
mand  invocation.  A  mechanism  is  also  provided  to  enable  users  to  construct  ap¬ 
plications  containing  general  graphs  of  communicating  commands. 

Project:  The  Saguaro  Distributed  Operating  System 

Paper  title:  Mechanisms  to  Enhance  File  Availability  in  Distributed  Systems 
Authors:  R.D.  Schlichting,  G.R.  Andrews,  T.  Purdin 

The  design  of  the  file  system  component  of  the  Saguaro  distributed  operating 
system  is  described.  The  goal  of  this  file  system  is  to  enhance  file  availability  in 
a  way  that  is  easy  to  use  yet  inexpensive  to  implement.  The  logical  file  system 
seen  by  users  forms  a  single  tree  and  file  names  are  location-transparent.  How¬ 
ever,  any  file  can  be  placed  at  the  user’s  discretion  in  any  of  the  physical  file  sys¬ 
tems.  Also,  two  mechanisms — reproductions  and  metafiles — are  provided  to 
support  file  replication.  Together  these  mechanisms  enable  a  user  to  set  up  col¬ 
lections  of  replicated  files  and  then  access  them  as  if  they  were  normal,  unrepli¬ 
cated  files.  Moreover,  a  file  open  is  guaranteed  to  succeed  if  at  least  one  of  the 
copies  is  available.  A  prototype  implementation  of  reproductions  and  metafiles 
on  top  of  Berkeley  Unix  has  confirmed  that  these  mechanisms  are  also  useful  in 
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existing  systems,  and  that  they  are  relatively  inexpensive  to  implement. 

Project:  The  SR  Distributed  Programming  Language 

Paper  title:  An  Overview  of  the  SR  Language  and  Implementation 

Authors:  G.R.  Andrews,  R.A.  01s3on,  M.  Coffin,  I.J.P.  Elshoff,  K.  Nilsen,  T.  Purdin 

SR  is  a  language  for  programming  distributed  systems  ranging  from  operating 
systems  to  application  programs.  Based  on  our  experience,  the  language  has 
evolved  considerably  during  the  past  year.  This  paper  describes  the  current  ver¬ 
sion  of  the  language  and  gives  an  overview  of  its  implementation.  The  main 
language  constructs  are  still  resources  and  operations.  Resources  encapsulate 
processes  and  variables  they  share;  operations  provide  the  primary  mechanism 
for  process  interaction.  One  way  in  which  SR  has  changed  is  that  both 
resources  and  processes  are  now  created  dynamically.  Another  change  is  that 
the  mechanisms  for  operation  invocation — call  and  send  —and  operation 
implementation — proc  and  in — have  been  extended  and  integrated.  Conse¬ 
quently,  all  of  local  and  remote  procedure  call,  rendezvous,  asynchronous  mes¬ 
sage  passing,  multicast,  and  semaphores  are  supported.  We  have  found  this 
flexibility  to  be  very  useful  for  distributed  programming.  Moreover,  by  basing 
SR  on  a  small  number  of  well-integrated  concepts,  the  language  is  also  relatively 
simple  and  has  a  reasonably  efficient  implementation. 

Project:  Distributed  and  Mixed  Language  Programming 

Paper  title:  Facilitating  Mixed  Language  Programming  in  Distributed  Systems 
Authors:  R.  Hayes,  R.D.  Schlichting 

An  approach  for  facilitating  mixed  language  programming  in  distributed  systems 
is  presented.  It  is  based  on  adding  a  generic  remote  procedure  call  facility  to 
each  language,  and  the  use  of  a  type  system  to  describe  procedural  interfaces,  as 
well  as  data  to  be  transferred  between  procedures.  This  type  scheme  also 
specifies  a  machine  independent  representation  for  all  data.  By  defining  stan¬ 
dard  mappings  for  each  programming  language,  the  data  conversions  required 
for  cross-language  calls  may  be  performed,  automatically  in  most  cases,  by  ac¬ 
tive  agents  that  provide  the  interface  between  program  components  written  in 
different  languages.  When  necessary,  explicit  control  of  the  conversion  is  possi¬ 
ble.  A  prototype  of  this  system  has  been  constructed  using  Berkeley  Unix. 

Project:  Designing  Fault-Tolerant  Software 

Paper  title:  Failure  Handling  in  Distributed  Programming  Languages 
Authors:  R.D.  Schlichting,  T.  Purdin 

One  property  that  makes  failures  difficult  to  handle  in  programs  is  that  the  ac¬ 
tions  of  a  failed  component  may  occur  asynchronously  with  respect  to  execution 
of  the  program.  In  this  paper,  an  approach  to  dealing  with  this  asynchrony  is 
presented.  It  is  based  on  treating  a  failure  as  an  event  in  a  concurrent  system  of 
processes,  and  then  integrating  failure  handling  mechanisms  into  distributed 
programming  languages.  The  technique  is  illustrated  by  considering  the  class  of 
failures  suffered  by  fail-stop  processors,  and  proposing  extensions  to  the  Syn- 


chronizing  Resources  (SR)  distributed  programming  language  to  handle  such 
failures.  Two  SR  programs  using  these  mechanisms  are  presented. 


3.  Equipment  Configuration  and  Coat 

The  following  abbreviations  are  used  in  the  equipment  descriptions. 

C  =  CPU 

E  =  Ethernet  controller 

M  =  monitor 

K  —  keyboard 

m  =  mouse 

V  =  video  controller 


model  descrip.  price 

Deskside  SunStation  (diskfull): 

Sun-2/120  C,E,lMB,M,K,m,V  14365.00 

OptlO  1MB  mem  2805.00 

Opt63  130MB  disk  11815.00 

Opt73  1/4”  tape  drive  3400.00 

Rackmountable  SunStation: 

Sun/RackOl  76”  rack  3315.00 

Sun-2/  170R1  C,E,2MB  16065.00 

Opt02  software  382.50 

Opt40  2nd  E  1700.00 

Opt68Rl  380MB  disk  16915.00 

ETHKET  transceiver, cable  500.00 

Desktop  SunStation  (diskfull): 

Sun-2/50-2  C,E,2MB,M,K,m,V  7565.00 

OptOl  software  382.50 

Opt55  71MB  disk  5015.00 

ETHKET  transceiver, cable  500.00 

Desktop  SunStation  (diskfull): 

Sun-2/50-2  C,E,2MB,M,K,m,V  7565.00 

OptOl  software  382.50 

Opt55  71MB  disk  5015.00 

ETHKET  transceiver, cable  500.00 

Desktop  SunStation  (diskfull): 

Sun-2/50-4  C,E,4MB,M,K,m,V  10115.00 

OptOl  software  382.50 

Opt55  71MB  disk  5015.00 

ETHKET  transceiver, cable  500.00 
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Desktop  SunStations  (diskless): 


Sun-2/50-2 

C,E,2MB,M,K,in,V 

7585.00 

ETHKET 

transceiver^  able 

500.00 

Sun-2/50-2 

C,E,2MB(M,K,m,V 

7565.00 

ETHKET 

transceiver, cable 

500.00 

Sun-2/50-2 

C,E,2MB,M,K,m,V 

7565.00 

ETHKET 

transceiver,cable 

500.00 

Total  Acquisition  Cost:  138,395  00 
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